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Scaled Boolean algebras are a category of mathematical objects that arose 
from attempts to understand why the conventional rules of probability should 
hold when probabilities are construed, not as frequencies or proportions or 
the like, but rather as degrees of belief in uncertain propositions. This paper 
separates the study of these objects from that not entirely mathematical prob- 
lem that motivated them. That motivating problem is explicated in the first 
section, and the application of scaled Boolean algebras to it is explained in 
the last section. The intermediate sections deal only with the mathematics. It 
is hoped that this isolation of the mathematics from the motivating problem 
makes the mathematics clearer. 
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1. INTRODUCTION 
1.1. First glimpse 

Q: Why should the conventional rules of probability hold when probabil- 
ities are assigned, not to events that are random according to their relative 
frequencies of occurrence, but rather to propositions that are uncertain 
according to the degree to which they are supported by the evidence? 

A: Because probability measures should preserve both the logical partial 
ordering of propositions (ordered by logical implication) and the operation 
of relative negation. 

The explanation and justification of this proposed answer are not en- 
tirely mathematical and appear in §8 — the last section of this paper. 
Our main concern will be the mathematical theory that the answer moti- 
vates: the theory of mappings that, like probability measures and Boolean 
isomorphisms, preserve partial orderings and certain kinds of relative com- 
plementations. 
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1.2. What are scales and what do they measure? 

A scale, as we shall use that word, amounts to a partially ordered set with 
what will be called an "additive relative complementation." In some ways, 
these behave like lattice-theoretic relative complementation, although some 
of the posets on which they are defined are not lattices, and when they are 
lattices, the additive relative complementation and the lattice-theoretic rel- 
ative complementation usually differ. Additive relative complementation 
shares the following two properties with lattice-theoretic relative comple- 
mentation: If a < /3 < 7, then the additive complement ^ 0[a.'t] of /3 
relative to the interval [a, 7] goes down from 7 to a, as /? goes up from a to 
7, and the additive complement of the additive complement of /3 is /3 (both 
complements being taken relative to the same interval [a, 7]). Indeed, when 
the scale is a Boolean algebra, then the additive relative complementation 
and the lattice-theoretic relative complementation are the same. But when 
the scale is an interval [a, 7] on the real line, which is a lattice with no 
lattice-theoretic relative complementation, then the additive relative com- 
plementation is /3 I— ^ ~/3[a,7] = 7 — /? + a. 

In lattices (and in particular, in Boolean algebras) two operations with 
which conventional lattice-theoretic relative complementation neatly meshes 
are each other's duals: the meet and the join. In scales, two operations with 
which additive relative complementation neatly meshes are again duals of 
each other: We shall call them addition (-|-) and dual-addition (©). When 
the scale is a Boolean algebra, then addition and dual addition coincide 
exactly with meet and join. When the scale is the interval [0, 1] on the 
real line, then addition is ordinary addition restricted to pairs of numbers 
whose ordinary sum is within the interval [0, 1], and the dual addition is 
{a, (3) ^ a + /? — 1, again restricted to pairs of numbers for which the value 
of that operation is within the interval. Two de-Morganesque laws relate 
additive relative complementation to addition and dual addition, and a 
"modular law" says {(^ + rf) (B = C, + {rj (B 9) when 9 are suitably situ- 
ated. This modular law is reminiscent of the law defining modular lattices, 
which says {x y y) A z = x V {y A z) whenever x < z (where "A" and "V" 
are meet and join) . 

All scales live somewhere between (i.e., inclusively between) the Boolean 
case and various sorts of linearly ordered cases. 

Probability, construed somewhat liberally, will be measured on linearly 
ordered scales — we will allow some generalizations of probability measures 
to take values in other linearly ordered scales than the interval [0, 1] on the 
real line. These generalizations will, like probability measures, preserve the 
partial order and the relative complementation. I think I chose the word 
"scale" because of talk among followers of Edwin Jaynes about "scales" 
on which probability can be measured. They were inspired by a theorem 
from the physicist Richard T. Cox's book Algebra of Probable Inference [1] 
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that under certain semi-plausible (and too strong, in my view) assumptions 
about the behavior of probabilities, construed as degrees of belief in uncer- 
tain propositions, all such scales must be isomorphic to the unit interval 
[0, 1] C R with its usual furniture - addition, multiplication, and linear 
ordering - and probability measures must conform to the usual addition 
and multiplication rules. 

This paper resulted from my attempt to understand Cox's arguments, 
but what we do here will be quite different from those, to say the least. 



"Frequentists" assign probabilities to random events according to their 
relative frequencies of occurrence, or to subsets of populations as propor- 
tions of the whole. "Bayesians", on the other hand, assign probabilities 
to uncertain propositions according to the degree to which the evidence 
supports them. Frequentists treat probabilities as intrinsic to the object 
of study, and Bayesians treat them as epistemic, i.e., conditional on one's 
knowledge of the object of study. Frequentist and Bayesian methods of 
statistical inference differ, and their relative merits have been debated for 
decades. 

Here is a poignant example of a problem whose space of feasible solu- 
tions changes when the Bayesian outlook replaces the frequentist one. The 
respective prices of three kinds of gadgets are $20, $21, and $23. Records 
of the gross receipts of Acme Gadgets for the year 2099 show that cus- 
tomers bought 3,000,000,000,000,000 gadgets during that year, spending 
$66,000,000,000,000,000 on them, so that they spent an average of $22 per 
gadget. One of those gadgets sits in an unopened box on your desk. It is 
just as likely to be any of the 3,000,000,000,000,000 gadgets as it is to be 
any of the others. 

Ambiguous question: Given this information, what are the probabilities 
that this gadget is of the first, second, and third kinds? 
A frequentist way to construe the question: What proportions pi, 
P2, P3, of the first, second, and third kinds, respectively, were purchased? 
A Bayesian way to construe the question: What degrees of belief 
P1tP2,P3 should we assign to the propositions that this particular gadget is 
respectively of the first, second, or third kind, if we have only the informa- 
tion given above and no more? 

Under the frequentist construction of the question, the feasible solutions 
are the convex combinations of the two extreme solutions 



1.3. Prequentism and Bayesianism 



(Pl,P2,P3) 
(Pl,P2,P3) 



(0, 1/2, 1/2), 
(1/3, 0, 2/3). 
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But both of these extreme solutions are incorrect under the Bayesian 
construction of the question! The first extreme solution says pi = 0. By 
the Bayesian construction, this would mean that, on the meager evidence 
given, we can be sure that the gadget in the box is not of the first kind. 
But obviously we cannot. The other extreme solution says p2 = 0, and 
is defeated by the same consideration. Whether there is any solution, and 
whether there is only one solution, on the Bayesian construction, is a subtler 
question. (Edwin Jaynes' "principle of maximum entropy," proposed in [8], 
entails that the rationally justified degrees of belief arc those that maximize 
the entropy Y^^-i —Pi logp^ subject to the constraints Pi,P2,P3 > 0, pi + 
P2+P3 = 1, and $20pi + $21p2 + $23p3 = $22.) 

1.4. Why the conventional rules of probability? 

The conventional mathematical rules of probability include additivity 
and definitions and other characterizations of conditional probability. To 
"pure" mathematicians, these are merely axioms or definitions. To fre- 
quentists, finite additivity and the definition of conditioning on events of 
positive probability are trivially true propositions about frequencies or pro- 
portions. But to Bayesians, the rules of probability are problematic. 

In [1] Cox addressed the question of why finite additivity - the "sum rule" 
- and the conventional definition of conditional probability - the "product 
rule" - should be adhered to if probabilities are taken to be degrees of belief 
rather than proportions or frequencies or the like. 

1.5. How and why this work came about 

I set out to recast Cox's argument in a more abstract form. However, 
the project went in a direction of its own choosing. Ultimately I had a 
different, but not more abstract, argument (call it the "concrete version") 
for a similar but more extensive set of conclusions, relying on a different 
(and more plausible, in my view) set of assumptions about rational degrees 
of belief. Then I set out to recast that argument in more abstract language 
(the "more abstract version") in order to separate the part of it that is 
purely mathematical from the rest. To that end, I conceived the idea of a 
scale. 

The concrete version of the argument rests on an explanation of why 
probabilities, construed as degrees of belief in uncertain propositions, should 
be assigned in a way that preserves the logical partial ordering and relative 
complementation of propositions. That explanation is not entirely mathe- 
matical, and appears in §8. 

1.6. Relation of this to earlier work 

The concrete version overlaps with some earlier work of Leonard Jimmie 
Savage [11], Terrence Fine [3], Peter C. Fishburn [4], Bruno de Finetti [2], 
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Bernard O. Koopman [9], and Kraft, Pratt, and Seidenberg [10] that I 
had initially largely ignored because those authors seemed to be assuming 
a weak sort of additivity as an axiom rather than trying to prove that 
probabilities should be assigned additively. That weak additivity statement 
appears here as Lemma 4.1. I found that I had rediscovered the result that 
appears here as Theorem 4.1. 

However, a seemingly trivial change in emphasis makes it possible to go 
considerably beyond where those authors left off, and hence to define the 
concept of a scale and its addition, dual addition, and additive relative 
complementation. Those authors considered two orderings of propositions: 
the first "<" is the usual logical partial ordering, so that x < yifx logically 
entails y. The second, a linear ordering, , is a comparative probability 
ordering, so that "a; ^ y" means x is no more probable than y. Those 
authors assumed: 

If X < y then x ^ y, so " ^ " is a linear extension of " < ". 

-y -y, - " (1) 

If X ^ y and y A z = 0, then xM z <y\J z. (weak additivity) 

The seemingly trivial change in emphasis is from an ordering of propositions 
by probabilities to a suitably well-behaved mapping, called a scaling, from a 
Boolean algebra of propositions into a partially ordered space of generalized 
"probabilities." 

Kraft, Pratt, and Seidenberg [10] found that a condition called "strong 
additivity" is sufficient to guarantee that a comparative probability order- 
ing -< has an "agreeing measure," i.e., a probability measure (in the usual 
sense of the term) /x, such that x <y holds if and only if [i(x) < n{y). We 
give an enormously simpler sufficient condition called "divisibility" in §5. 
In [12], Dana Scott proved Kraft, Pratt and Seidenberg's result by a more 
generally applicable method. Scott showed that his method can be applied 
not only to probabilities, but also to other things naturally measured on 
partially ordered scales. 

Unlike the authors cited above, we also consider infinite Boolean alge- 
bras. When the Boolean algebra that is the domain of a scaling is infinite, 
it makes sense to speak of continuity or discontinuity of a scaling at a 
particular Boolean homomorphism. We shall see that continuity at all ho- 
momorphisms whose kernels are principal ideals is the same as complete 
additivity, and continuity at all 2-valued homomorphisms entails a kind of 
Archimedeanism. 
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2. BOOLEAN ALGEBRAS AND SCALES 
2.1. Boolean algebras 

Definition 2.1. A Boolean algebra consists of an underlying set A 

with two distinguished elements 7^ 1, two binary operations {x,y) t—^ 
X Ay = the "meet" of x and y, and {x,y) 1— > a; V t/ = the "join" of x and 
y, and a unary operation x x = the "complement" of x, satisfying 
the following algebraic laws (which arc the same laws that are obeyed by 
the logical connectives "and" , "or" , "not" or the operations of intersection, 
union, and complementation of sets): For x,y, z € A we have 



X f\y = y Ax xV y = yV x 

{x Ay) A z = X A {y A z) {x \/ y) W z = x W {y V z) 

X A {y \/ z) = {x Ay) V {x A z) x V {y A z) = {x V y) A {x V z) 

X Ax = X x\l x = X 

r^r^X = X 

^{xAy) = (-.'/;) V ^{x\/y) = (~a;) A (~?/) 

xA ^x = x\/ '^x = 1 

X Al = X xW = X 

xAO = a;Vl = l 

~1 = ~0 = 1 



(2) 



By a "convenient abuse of language" we shall use the same symbol A to 
refer either to a Boolean algebra or to its underlying set. 

Every Boolean algebra has a natural partial ordering "<" defined by 
X < y iS X Ay — X, or equivalently xVy = y. With this ordering, xAy and 
X V y are respectively the infimum and the supremum of the set {x,y}. 
The largest and smallest elements of A are respectively 1 and 0. 

Definition 2.2. For a,b,G A, ii a < b then the complement of any 
X G [a,b] = {u : a < u < b} relative to the interval [a, b] is 

'^X[a,b\ = a V (6a ~a;) = 6 A (aV 



Proposition 2.1. For a,b e A, if a < b then the interval [a,b] = 
{x : a < X < b} is a Boolean algebra whose meet and join operations are 
the restrictions to [a, b] of the meet and join operations of A, and whose 
complem,entation is relative to this interval. 

The proof is a quick exercise. 

When [a, b] = [0, 1] = A then relative complementation coincides with 
ordinary complementation. An interval [a, h] C A with this structure is 
not a "subalgebra" of A because its complementation differs from that of 
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A. An interval [a, b] with this structure wih be caUed a "relative Boolean 
algebra." 

If [a, b] C [c, d] C [0, 1] = A then the intervals [c, d] and [0, 1] arc both 
larger Boolean algebras of which [a, b] is a subinterval. Should one take 
^X[a,b] to be a V {bA -^x) or a V (6A ~a;[c,d])? A straightforward computa- 
tion shows that cither yields the same result. 

The algebraic laws defining a Boolean algebra are those obeyed by the 
logical connectives "and" , "or" , "not" that connect propositions. The "0" 
and "1" in a Boolean algebra correspond respectively to propositions known 
to be false, and propositions known to be true. The relation x < y cor- 
responds to the statement that it is known that if x is true then so is y, 
although the truth values of x and y may be uncertain. If < .t < y < 1 
then y is closer to being known to be true than x is; x is closer to being 
known to be false than y is. We shall argue that the definition of "scal- 
ing" that will follow, captures laws that should be obeyed by any rational 
assignment of degrees of belief to propositions. 

2.2. Basic scalings and scales 

A Boolean algebra has a partial ordering and a relative complementa- 
tion. A "scale" is a more general kind of object with a partial ordering 
and an "additive" relative complementation (although, as we shall see, the 
latter fails to be everywhere- defined in some cases). One of the simplest 
examples of a scale that is not a Boolean algebra is the interval [0, 1] C R, 
in which the additive complement of /3 G [a, 7] relative to the interval [a, 7] 
is ~/3[Q,-y] = 7 — /3 + a € [a, 7]. A "scaling" is a mapping from one scale to 
another that preserves the partial ordering and the additive relative com- 
plementation. A "basic" scaling is one whose domain is a Boolean algebra. 
Among the simplest basic scalings are Boolean isomorphisms and finitely 
additive measures. 

Definition 2.3. 

1. A basic scaling is a mapping p from a Boolean algebra A into any 

partially ordered set, that (a) is strictly increasing, and (b) preserves rela- 
tive complementations. These two conditions mean: 

(i) For x,y £ A, ii x < y then p(x) < p{y), and 

(ii) For x,y e [a,b] C A, if p{x) < p{y) then p{r^ X[a.,b]) > P(~y[a,6]), 
and if p{x) = p{y) then p{^ x^^m) = p{^y[a,b])- particular, if a = 0, 
b — \, and p{x) < p{y), then p(~a;) > p{'^y) and similarly if "=" replaces 
"<".) 

(A "scaling" is cither a basic scaling as defined here, or a more general kind 
of scaling to be defined in §2.3.) 
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2. A scaled Boolean algebra is a Boolean algebra endowed with a 
basic scaling. If p is a basic scaling on a Boolean algebra (A, 0, 1, A, V, ~) 
then (A, 0, 1, A, V, ^, p) is a scaled Boolean algebra. 

3. A scale is the image 7^ = { p{x) : a; € A } of a basic scaling p, with its 
partial ordering and an additive relative complementation that it inherits 
from the scaling p : A ^ TZ. The precise definition of this inherited additive 
relative complementation involves some perhaps unexpected complications, 
and appears in §2.3. Lower-case Greek letters will usually be used for 
members of TZ, except that the minimum and maximum members of TZ will 
be called and 1 respectively. 

Clearly the restriction of a basic scaling to a relative Boolean algebra [a, b] 
is also a basic scaling. 

2.3. The difficulty with relative complementation 

By Definition 2.3 (lii), a scaling induces a sort of complementation on a 
scale - one may unambiguously define ^p{x) to be p{^x). This operation 
is strictly decreasing and is its own inverse: For a, /? in a scale TZ, we have 
>'-^(} if a < /3, and ~~a = a. It may be tempting to think it is just as 
easy to define an induced complementation relative to an interval. Here is 
the difficulty. Suppose x,y <= [a,b] C A. Although the definition of "basic 
scaling" says that ii p{x) = p{y) then p{^X[a,b\) = p(~2/[a,6l)) the extension 
to relative complements requires something stronger. We need to know the 
following fact. 

Suppose p is a basic scaling. If x & [a, 6] and y G [c, d] and 
p{a) = p{c) < p{x) = p{y) < p{b) = p{d) 
then p{-^X[aM]) = P{^y[c,d])- 

More economically stated: /9(^a;[a.h]) depends on .x, a, and b only through 
p{x), p{a), and p(b). The proof appears in §4.2.4. This proposition makes 
the following definition unambiguous. 

Definition 2.4. Additive relative complementation on TZ is given by 

~P(a;)[p(a),p(6)l = P{^X[a,b])- 

The word "additive" is used because of the relationship between this 
relative complementation and the operations of addition and dual addition. 
Those operations are introduced in §4. Additive relative complementation 
may fail to be everywhere- defined, since it can happen that ( < rj < even 
while no X < y < z exist in A whose respective images under p are C, ?7, &■ 
Concrete instances will appear in §3. Scalings for which this happens are 
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not "divided." That concept is defined in §5, which section also prescribes 
the remedy to this pathology. 

2.4. General definition of scaling 

Here is the definition of "scaling" that is more general than that of "basic 
scaling." 

Definition 2.5. A scaling is a mapping p from a scale TZ into a par- 
tially ordered set, that (a) is strictly increasing, and (b) preserves additive 
relative complementations. These two conditions mean: 

1. For (,r] e TZ, if ( < T] then p{() < p{rj), and 

2. For C,?7 e [a, (3] C 7^, if p(C) < p{v) then p{^C[a,i3]) > P(~^?[a,/3]), and 
if P(C) = P{v) then p(~C[a,/3]) = p{^V[a,t3])- 

Although in this definition p need not be a basic scaling, its image is 
nonetheless the image of a basic scaling p o a, where TZ is the image of 
a basic scaling cr on some Boolean algebra A. Therefore all images of scal- 
ings are images of basic scalings, and wc need not change the definition of 
"scale" as the image of a basic scaling. 

Definition 2.6. Ifp:A— >7^isa basic scaling and cr : 7?. — > <S is a 
scaling, then the basic scaling cr o p : A — > 7^ is an extension of the basic 

scaling p. 

Why an "extension"? Because a may map two incomparable members 
a,f3 oiTZ to members cr(a), (t(/?) that are comparable either because they 
arc equal (so that a is not one-to-one) or because a strict inequality holds 
between them. In other words, cr extends the partial ordering by making 
comparable, and possibly even equal, things that were incomparable before 
the extension. (Note that the definition precludes unequal but comparable 
elements of TZ having the same image under a.) 

2.5. Measures on Boolean algebras 

Definition 2.7. A finitely additive mesisure on a Boolean algebra 

A is a mapping p : A ^ [0, oo) C M, satisfying 

1. For all a; G A, if a; > then p{x) > 0; and 

2. For all a;, y e A, if a; A y = 0, then p{x V y) = p{x) + p{y). 

The requirement that if a; > then p{x) > excludes analogs of non- 
empty sets of measure zero. Wc deal with things like Lebcisguc measure 
by regarding sets that differ only by a set of measure zero as equivalent to 
each other, and considering the Boolean algebra of equivalence classes. 

Definition 4.3 will generalize Definition 2.7 by defining the concept of a 
finitely additive measure whose domain is an arbitrary scale. 
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3. EXAMPLES 

Example 3.1. Every isomorphism from one Boolean algebra into an- 
other is a basic scaling; hence every Boolean algebra is a scale. 

Example 3.2. Every finitely additive measure on a Boolean algebra is 
a basic scaling. Since for any a e M, a > 0, there exist measures whose 

image is the whole interval [0, a] C M, that interval is a scale with relative 
complementation given by ^ 0[a.-,] = 7 — /? + a for f3 G [a, 7]. 

Example 3.3. Let be a nonempty convex set of finitely additive 
measures on a Boolean algebra A. Call x,y € A equivalent if A4 does 
not separate x from y, i.e., = for every /i G A4. Let p{x) be 

the equivalence class to which x belongs. Say that p{x) < p{y) if for 
every ^ G A4 we have p.{x) < iJ,{y) and for some iJ, G A4 the inequality is 
strict. Plainly this is an antisynmietric relation; to show that it is a strict 
partial ordering we need to show that it is transitive. If p{x) < p{y) and 
p{y) < p{z) then there exist ii,v G Ai such that /Lt(x) < ii{y) < p,{z) and 
v{x) < < I'iz). Convexity implies tt = (/i + J^)/2 G A4, and then we 
have n{x) < n{z). The reader can check that p is a scaling. If 7^ 
is the set of all measures on A then p is just the canonical automorphism 
of A. At the opposite extreme, Ai could contain just one measure and p 
would be a linearly ordered scale. 

Example 3.4. This example is (1) a simple "non-Archimedean" scale; 
(2) a scale that is not a lattice; (3) a scaling that is not countably additive, 
and (4) a scaling that is discontinuous at some 2-valued Boolean homomor- 
phisms on its domain. Precise definitions of terms needed to understand 
these claims will appear in the sequel. 

For C N = {1,2,3,...}, let |^| G { 0, 1, 2, 3, . . . , } be the car- 

dinality of A and let A\B = {x : x e A k x ^ B}. Call two sets A, B 
equivalent if 

\A\B\ = \B\A\ < Ho, 

i.e., A can be changed into B by deleting finitely many members and replac- 
ing them by exactly the same number of others. Let p{A) be the equivalence 
class to which A belongs. Say that p{A) < p{B) if \A\B\ < \B\A\. Note 
that = does not imply p{A) = p{B) unless the common 

value of these two cardinalities is finite. If = = Hq then 

p{A) and p{B) are not comparable. 

What does the poset Tt = { p{A) : A C N } look like? Every member a 
of except p{0) has an immediate predecessor, a largest member of 
that is < a. Call it a — 1. Similarly, every member of TZ except piH) has 
an immediate successor a + 1, the smallest member of TZ that is > a. The 
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range TL is partitioned into "galaxies" 

{ . . . , a — 2, a — 1, a, a + 1, a + 2, . . . } , 
plus an "initial galaxy" 

{p(0),p(0) + l,p(0) + 2,...} 
of "finite elements" and a "final galaxy" 

{...,p(N)-2,p(N)-l,p(N)} 

of "cofinite elements." For any two galaxies that are comparable, in the 
sense that any member of one is comparable to any member of the other, 
uncountably many other galaxies are between them, and infinite antichains 
of galaxies are between them. (An antichain in a partially ordered set is a 
set of pairwise incomparable elements.) 

This mapping p is a scaling. For any finite element a > 0, one can write 
N as a union of subsets whose images under p are < a. But N cannot 
be written as a union of finitely many such sets, so we say that 7^ is a 
"non- Archimedean" scale. 

Via this example it is easy to see why a scale has more structure than 
its partial ordering. Single out any typical galaxy, and define a mapping 
by a H^- a + 1 if a is in that galaxy, and a ^ a otherwise. This is clearly 
a poset-automorphism, but it is not a scale-automorphism since it fails to 
preserve relative complementation. 

This scale is not a lattice, i.e., a set of two members of TZ nccid not have 
an infimum or a supremum. If a < each of two incomparable members of 
TZ, then so is a + 1, and similarly for ">" and a — 1. 

In this scale the relative complementation is everywhere-defined. 

Remark 3.1. Members of this scale can serve as dimensions of subspaces 
of infinite-dimensional separable Hilbert space. 

Example 3.5. (A linearly ordered non- Archimedean scale) 
First we tersely describe this example in language comprehensible to 
those who know nonstandard analysis. Then for others we include a two- 
page crash course in that subject. 

Let n be an infinite integer. The ^-finitely additive measure on the set 
of all internal subsets of { 1, . . . ,n} that assigns 1 to every one-element 
set is a scaling. As in the last example, there; is one member, 1, of the 
range of this scale such that { 1, . . . ,n} can be written as the union of 
subsets each of which is mapped to something < 1, but { 1, . . . ,n} can- 
not be written as the union of finitely many such sets. As in the previ- 
ous example, the scale is partitioned into uncountably many "galaxies," 
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{ . . . , A; — 1, fc, A; + 1, . . . }, plus and initial galaxy { 0, 1, 2, ... } and a final 
galaxy {...,n — 2,n — l,n}. But in this case any two galaxies are compa- 
rable. 

Now for the two-page crash course. (This can be skipped by anyone 
who wants to take the previous paragraph on faith.) The ordered field 
K* of nonstandard real numbers properly includes the real field M. Like 
all ordered fields that properly include R, this field is "non- Archimedean." 
This term, when applied to ordered fields, has a simpler definition than 
that used by people who study fields of p-adic numbers. It means that 
some members a; 7^ of M* are infinitesimal, i.e., 

\x\-\ h |a;| < 1 for every finite cardinal number n. 

•• V " 

n terms 

The only infinitesimal in R is 0. Some other members of M* - the reciprocals 
y of the nonzero infinitesimals - are infinite, i.e., 

1 + ■ — + 1 <\y\ for every finite cardinal number n. 

n terms 

The underlying set of the field K* is the image of M under a mapping 
A ^ A* from subsets A of M to subsets of M* . In every case A (Z A* , with 
equality if and only if A is finite. Sets of the form A* for some ACM 
arc called "standard" subsets of K* . The standard sets belong to a much 
larger class of subsets of M* callcid "internal" sets. Similarly each function 
/ : A ^ R extends to a function /* -.A* R*; these are called "standard" 
functions, and belong to the much larger class of "internal" functions. Sets 
and functions that are not internal are "external." Although space limi- 
tations forbid defining these precisely here, their role and importance will 
become evident from the following proposition and its accompanying ex- 
amples. 

Proposition 3.1. (The "transfer principle") 

1. Suppose a proposition that is true o/R can be expressed via functions 
of finitely many variables (e.g. {x,y) 1— *■ x + y), relations among finitely 
many variables (e.g. x < y), finitary logical connectives such as "and", 
"or", "not", "if . . . then ... and the quantifiers Va; € R and 3x £ R. 
(For example, one such proposition is \/x G R 3y G R x + y = 0.) Such a 
proposition is true in R if and only if it is true in M* when the quantifier 
\/x G R* replaces Vx G R, and similarly for "3 

2. Suppose a proposition otherwise expressible as simply as those con- 
sidered in part (1.) above mentions some particular sets A C R. Such 
a proposition is true in R if and only if it is true in R* with each such 
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"A" replaced by the corresponding "A*". (Here are two examples: (1) The 
set\Q,l]* = { a; e M : < a; < 1 }* must 6e { a; e M* : < x < 1 }, includ- 
ing not only members ofR between and 1 inclusive, but also members of 
M* that differ from those by infinitesimals. To see this, observe that the 
sentence 

Vx e M (x G [0, 1] if and only if < .x < 1) 

is true in M, and apply the transfer principle. (2) The set W must he a 
set that has no upper bound in W (since the sentence expressing the non- 
existence of an upper hound of N m R is simple enough for the transfer 
principle to apply to it) and must contain n + 1 if it contains n, hut must 
not contain anything between n andn-\-l. Members o/N*\N are "infinite 
integers. ") 

3. Suppose a proposition otherwise expressible as simply as those consid- 
ered in parts (1.) and (2.) above contains the quantifier 'MA C R. . . " or 
"3,A C R . . . ". Such a proposition is true in R if and only if it is true in 
R* after the changes specified above and the replacement of the quantifiers 
with "[V internal A C R* . . .]" and '\3 internal ^ C R* . . . ] (Here are 
three examples: (1) Every nonempty internal subset ofW that has am. up- 
per bound in R* has a least upper hound in R*. Consequently the set of 
all infinitesimals is external. (2) The well- ordering principle implies every 
nonempty internal subset of N* has a smallest member. Consequently the 
set N*\N of all infinite integers is external. (3) If n is an infinite integer, 
then the set {1, ... ,n} (which is not standard!) must he internal. To prove 
this, first observe that the following is trivially true: 

Vn e N C N Va; e N [a; G A i#a; < n]. 

Consequently 

Vn G N* 3 internal A C N* Va; G N* [a; G ^ «#a; < n].) 

4. As with internal sets, so with internal functions: Replace "[V/ : A 

R . . . ] " with "[V internal f : A* — > R* . . . ] and similarly with "3 " in place 
of 'y. (For example: If n is an infinite integer, then the com,plement of the 
image of any internal one-to-one function f from the infinite set { 1, . . . , n } 
into {l,...,n}U{n+l,n + 2, n + 3} has exactly three members. Because 
of the infiniteness of the domain, the complements of the images of one- 
to-one functions from the former set to the latter come in many sizes, but 
most of these functions are external.) 

The last example described in Proposition 3.1 motivates a crucial definition: 
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Definition 3.1. A *-finite (pronounced "star-finite") subset of 
M* is one that can be placed in internal one-to-one correspondence with 
{ 1 , . . . , n } for some n G N* . 

Armed with this definition, readers not previously familiar with nonstan- 
dard analysis can go back and read the description of the example. 

Example 3.6. This scale is not "divided," but is "divisible" - those 
terms will be defined in §5. Let A be the Boolean algebra of all subsets of 
a set {a,b,c }. i.e., meet, join, complement arc the union, intersection, and 
complement operations on sets. The set TZ = { 0, a, /?, 7, (5, 1 }, partially 
ordered as in Figure 1, is a scale. 



• l=p{a,b,c} 




• O=p(0) 

FIG. 1. 

Example 3.7. Extend the partial ordering of the previous example 
so that /? < 7, making TZ linearly ordered. The same mapping into the 
same set, but with a different ordering of that set, is a different scaling on 
the same Boolean algebra. This scaling is isomorphic as a scaling to any 
measure fj, on the set of all subsets of { a, 6, c } satisfying 

/u{a} = /z{6} and /i{a, 6}</i{c}. 

So measures that are not scalar multiples of each other can be isomorphic 
to each other as scalings. 
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Example 3.8. By now Figure 2 should be self-explanatory. In §4.2.4 
this scale will provide us with an example of something that "ought to be" 
a relative complement but is not. 




FIG. 2. 



Example 3.9. Let A be the Boolean algebra of all subsets of {a,b,c }, 
and let TZ be the set of all such subsets, partially ordered by saying that 
A< B iS\A\< \B\ (but note that \A\ = \B\ does not imply p{A) = p{B)). 
See Figure 3. Let p map each subset of {a,b,c} to itself. Then p is 
a scaling from A into TZ. One point of this example is that a scaling p 
for which p{a), p{b), and p{c), arc pairwise incomparable can nonetheless 
have a properly more extensive partial ordering than does the domain of 
the scaling. Another point of this example is that this is another case in 
which a scale's relative complementation is obviously not determined by 
its partial ordering. Finally, this is a finite scale that is not a lattice; for 
example, there is no smallest element that is > both {a} and { 6 }. 

On the Boolean algebra of subsets of { a, 6, c}, up to isomorphism, there 
exist 17 one-to-one scalings, including two whose images are linearly or- 
dered scales, and 10 scalings that are not one-to-one, including six whose 
images arc linearly ordered scales. The last three examples above are of 
course among these 27 scalings. On the Boolean algebra of subsets of 
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FIG. 3. 



{a,b,c,d} there are 14 one-to-one scalings whose images are hnearly or- 
dered, and many scalings that are less well-behaved. 

4. ADDITIVITY AND ITS CONSEQUENCES 
4.1. Addition 

The following lemma is an easy consequence of Definition 2.3, but to get 
from this lemma to Theorem 4.1, the result that explains the title of this 
section, is less straightforward. 

Lemma 4.1. // p{x) < p{y) and y A z = 0, then p{x V 0) < p{y V z), and 
similarly if "< " replaces "< " throughout. 

Proof. Let xi = xA ^ z < x. Then Xi,y € [0,^z] and p{xi) < p{y). 
Consequently p{^xi [o.^z]) > p(~2/[o,~z])- This reduces to p(~zA ~a;i) > 
p(~zA ~?/), whence we get p{xi V < p{y V z). Since zV xi = zV x we 
get p{x V z) < p{y V z). For strict inequalities the proof is similar. | 

The proof of the next result uses Lemma 4.1 three times, but the three 
parts of the proof are not really parallel to each other. 

Theorem 4.1 (Basic scalings arc finitely additive). If x Ay = then 
p{x V y) depends on x and y only through p{x) and p{y), and in a strictly 
increasing fashion. In other words, if u Av ^ ~ x Ay, p{u) = p{x), and 
p{v) = p{y), then p{u Vv)= p{x V y), and if "< " replaces "= " in either or 
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both of the assumed equalities between values of p, then "< " replaces "= " 
in the conclusion. 

Proof. To prove "=" it suffices to prove both "<" and ">" . By symme- 
try wc need only do the first. Although the proof that p{u V v) < p{x V y) 
must rely on the fact that p{u) < p{x) and p{v) < p{y), and that x Ay = 0, 
the assumption that « A t; = is needed only for proving the inverse in- 
equality ">". 

Let ui = uA yi = yA w = u Ay. We use Lemma 4.1 three 

times - once with ui in the role of z, once with yi in that role, and once 
with w in that role. 



By definition of ui , we have uiAy = 
0. Therefore by Lemma 4.1 we can 
add u\ to both sides of the inequal- 
ity 

p{v) < p{y) 

to get p{ui y v) < p{u\ V y). 
Since ui W y = u V y = u V yi, wc get 



By hypothesis xAy = 0. By defini- 
tion of yi, this implies x A yi = 0. 
Therefore by Lemma 4.1 we can 
add yi to both sides of the inequal- 
ity 

p{u) < p{x) 
to get p{uy yi) < p{xy yi). 



p{uiVv)<p{xVyi). (3) 

Before applying Lemma 4.1 the third time, we must check that {xVyi)Aw = 
0. For this we need both the assumption that xAy = and the definitions 
of yi and w. Then Lemma 4.1 applied to (3) gives us 

p{ui \/ vV w) < p{x V 2/1 V w). 

The definitions of u\, y\, and w, imply that U\y v y w = u V v and 
X V yi V = X V y, and the desired inequality follows. Finally, use the 
statement about strict inequalities in Lemma 4.1 to justify the statement 
about strict inequalities in the conclusion of the Theorem. | 

Corollary 4.1. If x A y = 0, then p{x) + p{y) can be defined unam- 
biguously as p(x V y) . 

Addition is not everywhere-defined: 

Proposition 4.1. For(,T] G TZ, the sum( + r] exists only if Q <~ry, or, 
equivalently, rj <^(. 

Proof. If C + ?? exists then for some x,y G Awe have p{x) — (, p{y) — ij, 
and X Ay = 0. But x A y = is equivalent to x <~ y, and that implies 
C = p{x) < p{r^y) =r^r]. I 
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A sum C, +V Enay be undefined even when C ^^J?) simply because there 
are no two elements x,y € A such that x Ay = 0, p{x) = C, and p{y) = rj. 
The remedy to this unpleasant situation is in §5. The problem occurs in 
Example 3.6, where a <~ (3, but a + P is nonetheless undefined. The 
addition table for that example appears in Figure 4. A "lEl" marks the 
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1 













1 




M 


7 
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1 








5 


S 
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M 





FIG. 4. Addition table for Example 3.6. 



places where Proposition 4.1 explains why the entry is undefined. A "| ? |" 
marks the other places where the entry is undefined. Example 3.4 is a 
scale for which this particular pathology - that C + be undefined 

even though C ^'^V ~ never occurs. 

Some ways in which addition is obviously well-behaved are these: For 
77 G 7^ we have C + = C, C+"^C=li and ( + t] = r] + (, the existence 
of either of these sums entailing that of the other. 

What about associativity? If (+{7] + 6) exists then some y,z € A whose 
images under p are rj and 9 respectively, satisfy yAz = 0, and some x,w E A 
whose images under p are C, and rj + O = p{y\/ z) satisfy xAw = Q. Neither y 
nor z was assumed disjoint from x. Can w be split into disjoint parts whose 
images under p are those of y and zl Not always. When C + + ^) a-nd 
(C + ^) + ^ both exist are they always equal? A partial answer is obvious: 

Proposition 4.2. If xi, . . . ,Xn & A are pairwise disjoint and p{xi) = Q 
for i = 1, . . . ,n, then Ci H + C" unambiguously defined. 

4.2. Duality, modularity, subtraction, relative 
complementation, and de Morganism 

4.2.1. Duality 

The array (2) of identities on page 6 defining the concept of Boolean 
algebra has an evident symmetry: Interchange the roles of "A" and "V" and 
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of "0" and "1" , and the identities in that table are merely permuted among 
themselves. If the partial ordering < on a Boolean algebra is regarded as 
part of the structure, interchange it with its inverse >. All consequences 
of those identities then remain true if this same interchange of relations 
and operations is applied to them. The interchange leaves the operation of 
complementation unchanged, i.e., that operation is self-dual. That much 
is well-known. The same thing applies not only to Boolean algebras but 
also to scales generally. In particular, the dual of Theorem 4.1 says: 

If xWy = 1 then p{x Ay) depends on x and y only through p{x) and p{y), 
and in a strictly increasing fashion. 

Therefore a "dual-addition" is unambiguously defined. We shall call the 
values of this operation "dual-sums" and write 

p{x Ay) = p{x) © p{y) if x V 2/ = 1. 

The dual of Proposition 4.1 says that C ® V exists only if >'~ ??, or 

cquivalently, 77 >~C- The dual-addition table for Example 3.6 on page 14 is 
constructed by first reflecting the interior, but not the margins, of the table 
in Figure 4 about the diagonal that contains only I's, and then replacing 
each entry in the interior, but not in the margins, by its complement: 
^ 1, a ^ 5, /3 ^ 7, K ^ Q] <^ U]. 

4.2.2. Modularity 

The following "modular law" is the {^sscnitial tool for dealing with sub- 
traction, cancellation, and relative complementation. 

Lemma 4.2. If x Ay = and y\/z = l then no ambiguity comes from 
writing 

p{x)+p{y)(Bp{z). 

In other words, we have {p{x) + p{y)} © p{z) = p{x) + {p{y) © p{z)}. In 
particular, the sums and dual-sums exist. 

Proof. Since xAy = we also have xA{yAz) = so p{x) + {p{y) © p{z)} 
exists and is equal to p{x\/ {y Az)). Since y\/ z = 1 we have (a; V y) V 2 = 1 , 
so {p{x) + p{y)} © p{z) exists and is equal to p{{x V y) A z). Finally, the 
two identities xAy = and yV z = 1 entail that xV {y A z) = {xV y) A z. | 
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4-2.3. Subtraction 
Proposition 4.3. The functions 

are inverses. In particular, the not-everywhere-defined nature of the oper- 
ations involved does not prevent the image of each of these functions from 
coinciding with the domain of the other. 

In other words, subtraction of r] from C, yields C — = C® ~'?- 

Proof. Suppose X Ay = 0, p{x) = (, and p{y) = r}. Since j/V ~?/ = 1, 
Lemma 4.2 (the modular law) applies: 

(C + ?7)® ~?7 = C + {V® ~??) = C + = C- 

So the second function is a left-inverse of the first. To prove the first is a 
Icft-invcrsc of the second, dualize, interchanging "A" with "V", "0" with 
"1", and "+" with "®". | 

Proposition 4.4. The difference C — V exists only if C,>r]. 

Proof. The dual of Proposition 4.1 implies C® ^ exists only if ^ > 77. | 

But C — 77 is sometimes undefined even when C, > rj. In Example 3.6, 
we have 7 > a, but no members x, y of the domain simultaneously satisfy 
y > X, p{y) = 7, and p{x) = a. Thus we cannot subtract a from 7. This 
difficulty will be remedied in §5. 

4.2.4. Relative complementation 

Lemma 4.2 (the modular law) can be used to prove that a scaling in- 
duces an operation of additive relative complementation on its image. Like 
addition and subtraction, this is not everywhere-defined. 

Proposition 4.5. If x € [a,b] then p{^X[a,b]) depends on x, a, and b 
only through p{x), p{a), and p{b). 

Recall the difficulty: In effect the proposition says if a; G [a, 6] , y S [c, d] , 
and p{a) = p{c) < p{x) = p{y) < p{b) = p{d) then p{^X[a,b]) = p(~2/[c,d])- 
But only in case [a, b] = [c, d\ is this immediate from Definition 2.3. 

Proof. Since a < x < 6 we have aA ~a:: = and (~a;)V6 = 1. Therefore, 
by Lemma 4.2 (the modular law), the following is unambiguously defined. 

P(~a;[a,6]) = P(o) + P(~a;) ® Pib). 

I 



SCALED BOOLEAN ALGEBRAS 



21 



Example 3.6 shows why additive relative complementation on a scale is 
not everywhere-defined. In that example a is its own additive complement 
relative to the interval [0, /?]. But the additive complement of a relative to 
the interval [0, 7] does not exist even though < a < 7, because there do 
not exist < a; < y in the domain of p whose respective images under p 
are 0, a, and 7. This will be remedied in §5. 

In §3 we remarked that Example 3.8 "provide [s] us with an example of 
something that 'ought to be' a relative complement but is not." In that 
example we have a < 7 < e and /? < 7 < 5, but no complements '~7[a,E] 
or ~7[/3,5] exist, even though a + (~7) ® e = 7 and /3 + (~7) ® ^ = 7 do 
exist. 

The operation of additive relative complementation on a scale depends 
not only on the partial ordering of the scale but also on the scaling. This can 
be seen by considering Example 3.9. The additive complement of {a, 6} 
relative to the interval from {a} to {a, 6, c} is {a, c}, not only in the 
domain, but also in the range! But nothing in the partial ordering of that 
scale makes { o, c } a better candidate than { 5, c } to be the additive relative 
complement. Rather, it is singled out by the ordering of the domain. 

4-2.5. de Morganism 

The next proposition is immediate from the results of this section and 
will be useful in §5: 

Proposition 4.6. 

If + r] exists, then so does (^C) ® (~??); an-d ~(C + ^) = (~C) ® (~'7)- 
If C ®il exists, then so does (~C) + (~??); (md ~(C ® ??) = (~C) + ('~^)- 



4.2.6. Technical lemma on inequalities 
The following lemma will be useful in §5. 

Lemma 4.3. 

IfC<V and C + and r] + exist, then ( + < r] + 9, (4) 

IfC<V and C®0 and i] ® d exist, then C®d <f]®0, (5) 

If C ^ V and C, — 9 and rj — 9 exist, then C, — 9 < rj — 9, (6) 

and all three statements remain true if "<" replaces both occurrences of 
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Proof. (4) follows from the conjunction of Theorem 4.1 with the defini- 
tion embodied in Corollary 4.1. (5) is the dual of (4). (6) follows from the 
conjunction of (5) with Proposition 4.3 and the strictly decreasing nature 
of (absolute) complementation. | 

4.3. Measures on scales 

Definition 4.1. A finitely additive measure on a scale 7?. is a 
strictly increasing mapping : 7?. — > [0, oo) C R satisfying 

1. For C e 71, if C > then /i(C) > 0, and 

2. For C, r? e 7?., if C + ?? exists then + r?) = m(C) + /"(»?)• 

A scale is measurable if it is the domain of a measure. 

The words "strictly increasing" would be redundant if the domain TZ were 
a Boolean algebra. They arc also redundant in what we shall call "divided" 
scales - to be defined in the next section. That they are not redundant in 
this more general setting is shown by this example: Let p be defined on 
the set of all four subsets of { a, 6 } and suppose < p{{ a}) < p{{ 6 }) < 1. 
Let = p{0) < fi{p{{ a }) = 2/3 ^ 1/3 = fi{p{{ b })) < p{l) = 1. 

Clearly this generalizes Definition 2.7. Moreover, if p : TZ ^ [0, oo) is a 
measure and p : A — > 7?. is the basic scaling that induces the scale-structure 
on TZ, then po p -. A ^ [0, oo) is a measure on the Boolean algebra A. 

5. DIVISIBILITY AND MEASURABILITY 
5.1. Dividedness 

In § 4 we saw three pathologies: 

1. Although ( <'~?7, or equivalently r] <'^(,is necessary for the existence 
of ( + r], in some scales it is not sufficient because there may be no x, y € A 
for which x Ay = and p{x) = ( and p{y) = r]; 

2. Although ( > r] is necessary of the existence of C — r/. in some scales 
it is not suSicient because there may he no x,y G A for which x > y and 

p{x) = C and p{y) = r/; 

3. Although C < r] < 9 is necessary for the existence of -^jyi^^ej, in some 
scales it is not sufficient because there may be no x,y,z S A for which 
X <y < z and p{x) = Q, p{y) = r], and p{z) = 9. 

Proposition 5.1. These three pathologies are equivalent, i.e., in any 
scale in which one of them occurs, so do the others. 
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Proof. The sum C + r] and the difference (~ r/) — ^ = (~ r/) © (~ () are com- 
plements of each other, and complementation on a scale is a bijection. This 
suffices for equivalence of (1) and (2). Existence of the relative complement 
~ VlcM] is equivalent to the existence of both the sum C + ('^ ^) ^^id tti^ 
difference 9 — ?]. This suffices for equivalence of (3) with its predecessors. | 

A simple law additional to those that define a scale is the remedy. 

Definition 5.1. A basic scaling p : A — > 7?, is divided if whenever 
p{x) < p{y) then some yi < y satisfies p{yi) = p{x). The domain A and 
the range TZ will also be called "divided" if p is divided. 

In case A is an algebra of subsets of a set and p is a measure, this says 
the measurable set y is the union of smaller sets, one of which has the same 
measure as x. The reader can check that Examples 3.1, 3.4, and 3.5 are 
divided, and Example 3.6 is not divided. 

Theorem 5.1. If a scale TZ is divided, then for (,r],9 € TZ, 

1. C + r] exists if ( <^r] (or equivalently, if r] <'^C). 

2. C — T] exists if C >r]. 

3- ~??[c,e] e-xists if C < T] <6. 

Proof. Item (2) follows immediately from the definition of dividedness. 

It follows that under the assumptions of item (1), (i.e., that ( <~ rj), 
C can be subtracted from ~ rj. Then we have (~?7) — C = (~??) ® (~C); 
in particular, this latter dual-sum exists. By Proposition 4.6, on "de- 
Morganism," so does the sum C + ^• 

Item (3) follows from the conjunction of items (1) and (2) and the obser- 
vation that ~??[f,ei] = C+(^~'7)- (Note that the parentheses in "C + (^ — 
need to be where they are.) | 

5.2. Atoms 

Definition 5.2. 

1. An element .x 7^ of a Boolean algebra A is an atom of A if the 
interval [0, x] contains only and x. 

2. A Boolean algebra A is atomic if for every y G A there is some atom 
X € A such that x < y. 

3. A Boolean algebra A is atomless if it contains no atoms. 

Example 5.1. The Boolean algebra of all subsets of a set is atomic. 
Each singleton, i.e., each subset with only one member, is an atom. 
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Example 5.2. The Boolean algebra of all clopen (i.e., simultaneously 
closed and open) subsets of the Cantor set is atomless. 

Example 5.3. Adjoin a finite set of isolated points to the Cantor set. 

The Boolean algebra of all clopen subsets of the resulting space is neither 
atomic nor atomless. The singleton of each isolated point is an atom. 

5.3. Divisions 

§5.1 may appear to be suggesting that in cases in which C + docs not 
exist, we should seek some larger Boolean algebra and a correspondingly 
larger scale in which the sum C + will be found. Hence we have the 
following definition. 

Definition 5.3. A division of a basic scaling /> : A — > 7?. is a scaling 
pi : Ai — > TZi such that 

1. /9i is divided; 

2. A is a subalgebra of Ai ; 

3. TZ is & sub-poset of TZi; 

4. p is the restriction of pi to TZ; and 

5. No pair intermediate between {A,TZ) and (Ai,7?.i) satisfies 1-4. 

The domain Ai and the range TZi of pi will also be called "divisions" of A 
and TZ respectively. 

Example 5.4. Regard the Boolean algebra A of all four subsets of 
{ a, 6 } as a subalgebra of the Boolean algebra Ai of all subsets of { a, fei, 62 } 
by identifying b with { 61, 62 }, so that the atom b has been split. Then the 
scale on the right in Figure 5 is a division of the one on the left. 

Example 5.5. Regard the Boolean algebra A of all eight subsets 
of { a, 5, c } as a subalgebra of the Boolean algebra Ai of all subsets of 
{ a, b, ci, C2 } by identifying c with { ci, C2 }, so that the atom c has been 
split. A division of the scale in Figure 6 appears in Figure 7. 

Example 5.6. Suppose A is the Boolean algebra of all subsets of 
{ a, b, c, rf, e }, and p is the scaling arising in the manner described in Ex- 
ample 3.3 from the convex set C of all measures m on A that satisfy 
m({o, 6, c}) < m({d, e}). Then p{{a,b,c}) < p{{d,e}), and the only 
other sets S,T <E A for which ^(5*) < p{T) are those for which S" C T. Split 
a into disjoint parts and Oe, similarly b into bd and 6e, and c into Cd and 
Cg. Split d into four disjoint parts 

dai djj^ dci C^ceterus; S'lld 6 illtO 6a,, 6^, C^. 

eceterus- The convex set C is then naturally identified with the set of all 
measures mi on the Boolean algebra Ai of all subsets of 



^d-i ^C) ^d) ^e? Cg, d(n "^o "^ceterus; ^a? ^b) ^ceterus 
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• l=p{a,b} 

O p{b} 
O p{a} 

• O=p(0) 




FIG. 5. 



• l=p{a,b,c) 




• O=p(0) 

FIG. 6. 

that satisfy 

^l({ ^e? ^d) ^ej ^d) }) ^ ^aj ^6) ^ceterus? ^a? ^c? ^ceterus })• 

Let Ci C C be the smaller class of measures mi that satisfy this inequality 
and also mi({ Ud }) = do }), Oe }) = rni{{ Ca }), and so on. (If we 
had had p{{a,b,c}) = e}), i.e., "=" instead of "<", then we would 
have omitted dcctcrus and ecctcius. which are slack components.) Then the 
scaling pi arising from Ci in the manner of Example 3.3 is a division of p. 
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FIG. 7. 



5.4. Divisibility 

5.4-1- Defined 

Does every finite scale have a division? The next definition foreshadows 
the answer. 

Definition 5.4. A scale is divisible if it has a division; otherwise it 
is indivisible. 



5.4-2. Adaptation of the Kraft- Pratt- Seidenberg counterexample 

Example 5.7. Figure 8 depicts my adaptation of an object constructed 
by Kraft, Pratt, and Seidenberg in [10]. Their purpose was to exhibit coun- 
terexample to Bruno de Finetti's conjecture in [2] that every linear order- 
ing of a finite Boolean algebra of propositions by comparative probabilities 
that satisfies the assumptions (1) of §1.6 (including weak additivity) has 
an "agreeing measure." A broad generalization of that conjecture states, 
in the language of the present paper, that every finite scale is measurable. 
This adaptation is a scale that is neither measurable nor divisible (and so 
is the linearly ordered example of which it is an adaptation). 
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Adaptation of the Kraft-Pratt-Seidenberg counterexample: 
A non-measurable and indivisble scale. 



FIG. 8. 



This scale is the image of the Boolean algebra of all subsets oi {a,b,c,d,e} 
imder a one-to-one scaling p satisfying p{{ a}) = a, p{{ b}) = (3, p{{ c }) = 
7,p({rf}) = S, p{{e}) = e. The thin lines in Figure 8 correspond to subset 
relations, e.g.. a thin line goes from /o({f3. }) = Q; to p{{a,e}) = a + e 
because {a} C {a,e}. The thick lines with arrows on them correspond to 
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the following inequalities not necessitated by subset relations. 



a + d < /3 + 7 

P + e < 7 + 5 

< f3 + 6 

f3 + ^ + S <a + e 



(7) 



Proposition 5.2. Example 5.7 is a non-measurable scale. 

Although the Proposition is new, the proof is due to Kraft, Pratt, and 
Seidenberg. 

Proof. Suppose /x is a measure on this scale. Then from (7) it follows 

that 



Unlike the addition in (7), this is old-fashioned everywhere-defined and 
impeccably-behaved addition of real numbers. Therefore we can deduce an 
inequality between the sum of the four left sides and that of the four right 
sides, an absurdity: 



M(a) + 2/i(/3) + 2/^(7) + 2/i(5)+/x(£) < i^{a) + 2n{0) + 2ti{'y) + 2fx{S) + ti{e). 



Proposition 5.3. Example 5.7 is an indivisible scale. 

Proof. Observe that all sums in this proof are sums of images of pairwise 
disjoint members of a division Ai of A, so by Proposition 4.2 we have all 
the associativity we need. In particular, wc will deal with two members of 
Ai whose images under p are equal to 7. They are disjoint. 

Assume it is divisible, so that Theorem 5.1 is applicable. Since 7 < 
/3 + 7 + (5<a-t-e=--(/3 + 7 + (5), it follows from Theorem 5.1 (1) that the 
sum J + {f3 + J + S) exists. (If we didn't have Theorem 5.1, we would use 
a more leisurely but essentially equivalent approach: Split the set { a, e } 
according to the manner of Example 5.6 so that one of its subsets after 
splitting has /? + 7 + (5 as its image under p, and that subset is disjoint for 
{ c}, so the addition can be done. That is how Theorem 5.1 saves us some 



+ m(^) < m(7) + m(<5) 
+ /i(7) + n{S) < ii{a) + n{e). 



(8) 



I 
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work.) Now Lemma 4.3 can be applied, and we can add the first two of 
tlie inequalities (7) to get 

a + l3 + 6 + e<l3 + ^ + -1 + 5. 

Then Theorem 5.1 (2) implies that we can subtract ^ + 5 from both sides 
of this inequality, getting 

a + £ < 7 + 7. 
Since (7) tells us that /3 + 7 + 5<a + e, it follows that 

/3 + 7 + (5<7 + 7. 

Theorem 5.1 (2) tells us we can subtract 7 from both sides of this, getting 

/? + 5 < 7- 
This contradicts the inequahties (7). | 

5.5. Divisibility and measurability 

In this section, as in §3 we denote the cardinality of a set T by \T\. 

Lemma 5.1. Suppose p : A ^ TZ is a divided basic scaling and A is the 
Boolean algebra of all subsets of a finite set S. Then for Ti,T2 C S, if 
p{Ti) = piT2) then \Ti\ = jTal, and if p{Ti) < piT^) then |Ti| < jTa]. (The 
converse is false since p{T{) and p{T2) can be incomparable.) 

Proof. First assume p{T-i) = p{T2). Proceed by induction on |Ti|. If 

|Ti| ~ then the conclusion follows from the strictly increasing nature of p. 
Then suppose |Ti| = n + 1 and p{Ti) = p{T2). For some t G Ti, dividedness 
implies that p{Ti \{t}) must be the same as the image under p of some 
proper subset of T2. Then apply the induction hypothesis. 

If p{Ti) < p{T2) then, by dividcncss, wc can find C T2 such that 
p(Ti) = p{T2). Then proceed as above with T2 in place of T2. | 

Theorem 5.2. Suppose p : A TZ is a divided, basic scaling on the 
Boolean algebra A of all subsets of a finite set S. Then there is a partition 
Si,. . . ,Sk of S such that for every Ti, T2 C S, p{T\) < p{T2) if and only 
if\Tir\Si\ < \T2r\Si\ fori = l,...,k. 

In effect this says members oiTZ can be represented as A-tuplcs (ti, . . . , tk), 
and the ith. component ti counts the number of members of a set that are 
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in the ith equivalence class, and moreover {ti, . . . ,tk) < (wi, ■ ■ ■ , Wfe) pre- 
cisely if ti < Ui for every i. The largest member of TZ would correspond 
to (ai, . . . , afc) where each is the whole number of members of the ith 
equivalence class. 

Proof. For two members s,t G S, Lemma 5.1 implies that p{{s}) 
and p({ t }) are either equal or incomparable. Call s and t equivalent iff 
P({^}) = ^^'^ call the equivalence classes Si,...,Sk- If Ti,T2 

are both subsets of the same equivalence class then by additivity wc have 
p(Ti) = p{T2) or p(Ti) < piT2) according as |Ti| = jTal or |ri| < 
IT2I. More generally, additivity implies that if \TinSi\ < \T2nSi\ for 
i = l,...,k then p{Ti) < p{T2), with equality between the two values 
of p if and only if equality holds between the two cardinalities for every 
i G {l,...,fc}. 

Next we need to show that if for some i,j G { 1 , . . . , fc } we have |Ti fl 5, | < 
IT2 n Si\ and \T2 n Sj\ > \Ti n 5j| then p{Ti) and ^(Ta) are incomparable. 
To see this, first create Ui,U2 ^ S as follows. For each i G {!,..., /c} 
for which |Ti n < IT2 n 5*,!, delete |Ti n 5*,! members from Ta n 5,, in- 
cluding, but not limited to, all members of Ti fl T2 (1 Si, to get U2 ri Si, 
so that U2 is the union of all k of these intersections. Similarly, for each 
j G { 1, . . . , fc } for which \Ti nSj\ > \T2 n Sj\, delete \T2 fl Sj\ members 
from Ti n Sj, including, but not limited to, all members of Ti fl T2 fl Sj, to 
get UiCiSj, so that C/i is the union of all k of these intersections. Then for 
each i E {1, . . . , k} for which |Ti n Si\ < jTa fl wc have in effect deleted 
all of the members of Ti n Si from Ti, getting Ui Ci Si = 0, and we have 
deleted the same number of members of T2 D Si from T2 to get 1/2(1 Si = 0. 
Since all members of Si have the same image under p, and since in di- 
vided scales we can subtract, wc have subtracted the same thing from both 
sides of either the equality p{Ti) = p{T2) or the inequality p{Ti) < p{T2). 
Therefore we must have p{Ui) = p{U2) or p{Ui) < p{U2), according as 
the equality or the inequality holds between p{Ti) and p{T2). And there 
is no i G { 1, . . . , A: } for which Si intersects both Ui and 1/2- If wi G Ui 
then, by divisibility, there exists U2 C U2 such that p({ Wi }) = p(C^2)- -^Y 
Lemma 5.1 this implies C/j has only one member — call it U2- But then 
p{{ Ui }) = p{{ U2 }) even though ui and U2 are in different equivalence 
classes - a contradiction following from the assumption of comparability of 
p(Ti) and p{T2). | 

In effect we have proved that, under the assumptions of the theorem, TZ 

must be a finite "Klcenc algebra." This concept generalizes the concept of 
Boolean algebra. A Kleene algebra is a bounded distributive lattice with a 



SCALED BOOLEAN ALGEBRAS 



31 



certain sort of complementation, which is not a "complementation" as the 
term is understood in lattice theory. The precise definition is: A Kleene 
algebra is a partially ordered sc;t with largest and smallest members 1 and 
(this is "boundedness" ) in which any set {x,y} of two members has an 
infimum x V y and a supremum x Ay (i.e., it is a lattice), and these two 
operations distribute over each other, and there is an complementation 
X I— >~a; satisfying: 

^0 = 1, 
~~a; = X, 
~(a;Ay) = (~a;) V 
a;A ~a; < yV ~y. 

In a Boolean algebra we would have a;A ~ a; = and t/V ~ y = 1 (i.e., 

this would be a lattice-theoretic complementation) instead of this weaker 
last condition. A Boolean algebra can be defined as a "complemented 
distributive lattice." Up to isomorphism, a finite Kleene algebra is the 
same thing as a family of sub- multisets of a finite multiset, that is closed 
under the three operations. 

NoTATiONAL CONVENTION. In Order to use it as a tool in the statement 
and proof of the next theorem, we further develop the notation introduced 
in the paragraph after Theorem 5.2. For any divided basic scaling p : A ^ 
TZ on a, finite Boolean algebra A, we represent members of TZ as tuples 
{ti,. . . , tk) of non-negative integers. For any two such fc-tuples {t\, . . . , tk) 
and (ui, . . . ,Ufe), we have (ti, ...,%) < (ui, . . . ,Uk) iff ti < Ui for i = 
1, . . . , fc. Addition and subtraction of members of TZ then become term- 
by-term addition and subtraction of components. If a = (ii, . . . , ifc), /3 = 
{u\, . . . , Uk), 7 = (vi, . . . , Vk), and a < /? < 7, then the additive relative 
complement ^ P[a.'^] is {vi — ui + ti, . . . ,Vk — Uk + tk). The range 7Z also 
has a lattice structure. (Recall from Example 3.4 that a divided scale need 
not be a lattice if it is not finite, and from Example 3.9 that a finite scale 
need not bo a lattice if it is not divided.) The lattice structure of a finite 
divided scale is given by the compontentwise definition of the meet and 
join operations: 

(ii, . . . ,ife) A (ui, . . . ,Ufc) = (ti A . . . A life) 
(ii, . . . ,ffe) V (wi, . . . ,Ufe) = (ti V Ml, . . . V Mfe). 

Theorem 5.3. Suppose p : A ^ TZ is a basic scaling and A is finite. 
Then TZ is divisible if and only if it is measurable. 
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Proof. If pi : Ai ^ TZi is a division of p : A — > 7?., and /i^i : 7?.i ^ M is 
a measure, then the restriction of /xi to TZ is also a measure. Therefore no 
generahty is lost by assuming the scale is not just divisible, but divided, 
and so we do. Since A is finite, we lose no generality by assuming A is the 
algebra of all subsets of some finite set S. 

Following the notation introduced in the paragraph after Theorem 5.2, 
write p(T) = {ti, . . . , tk) for T C S. For any mi, . . . , mk > 0, the fimction 
/^(^) = Yli=i ''T^i^i is a measure of the sort required, and the set of all such 
measures is the requisite convex set of measures. 

Conversely, assume TZ is measurable. For every measure ^ : 7^ R, the 
mapping /io/?:A^Misa measure on the underlying Boolean algebra. 
The set of all such measures IJ. o p satisfying = 1 is convex and 

bounded. Since it is finite, we may take A to be the algebra of all subsets 
of a finite set S. For any E TZ satisfying C < and any Ti, T2 C 5 for 
which p{Ti) = C and ^(Ta) = rj we have an inequality 

EMp({i}))<EMp({i}))- (9) 

teTi teT2 

We get finitely many such inequalities, plus one equality that says 

EM(p({i})) = l. (10) 

The solution set of the system consisting of the inequalities (9) and the 
equation (10) in the finitely many variables /x(p({ t })), t G S,is a. bounded 
convex set that is the convex hull of finitely many "corners," and each 
corner is a rational point in R", where n = \S\. Let m be the number 
of corners, and let M be the m x n matrix whose rows are the corners. 
For each corner c call the corresponding row of M the c^^ row, and let dc 
be the common denominator of the rational numbers that are the entries 
in the c"^ row. Note that each column of M corresponds to one of the 
variables p{p{{t})), and so each column of M corresponds to one of the 
members t G S. Call that column the t^^ column of M. Let D be the 
diagonal matrix whose entries are the dc. Then M'^D is an integer matrix. 
For each t e S, let a{{ t }) = the t^^ row of M'^D. Then, following the 
NoTATiONAL CONVENTION that precedes the statement of the Theorem, 
(T is the desired divided scaling. | 

Example 5.8. Figure 10 depicts the convex set of all measures on the 
scale in Figure 9. The corners are the rows of the matrix 
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FIG. 9. 



{b} 




FIG. 10. 
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1/4 


1/2 
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1/2 


1/2 








1 



The respective common denominators are 3, 4, 2, and 1, and we get 

a{{a}) = (1,1,0,0), 
<7({6}) = (1,2,1,0), 
a{{c}) = (1,1,1,1). 

This means: We spht the atom a into two parts, and put one in the first 
equivalence class and one in the second; We spht b into four parts, and put 
one in the first equivalence class, two in the second, and one in the third; 
We split c into four parts, and put one in each of the four equivalence 
classes. The first equivalence class has three members; the second has four; 
the third has two; the fourth has one. 

5.6. Multiplication 

Theorem 5.1 told us that if a scale is divided, then subtraction is gener- 
ally defined, i.e., whenever C < ^ then 77 — ^ exists. Assume dividedness and 
Archimcdcanism, but replace the assumption that C ^ with the assump- 
tion that the scale is linearly ordered and C 7^ (so, by Archimedeanism, 
C is not infinitesimal). Consider the maximum value ofnG{0,l,2,3,...} 
such that the following difference exists 

v-C-C C- 

^ V ' 

n 

That maximum value may be 0, and must be finite. We must have 

a = v-C-C C<C 

^ V ' 

n 

since otherwise we could subtract another contradicting the maximality 
of n (here we have used the assumption of linear ordering). Since a < (, 
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we can subtract a from ^. Consequently we have an algorithm: 

1 (the positive integer 1, not the maximum element of a scale). 



(1) 


Let 


i = 


(2) 


Let 


a = 


(3) 


Let 


/? = 


(4) 


Let 


rii = 


(5) 


Let 


P = 



a exists} 



= f3 —a - 



Increment i to i + 1; 
(6) If (3 = then stop, else ^ Interchange the values of a and /3; ^ . 

Go to (4). 

If we had defined any reasonable notions of multiplication and division of 
members of a scale, then this algorithm would find the continued fraction 
expansion: 

j=ni + 



n2 



n4 + 

Call this the formal continued fraction expansion of the formal quotient 
rj/C,. Observe that the formal continued fraction expansions of the for- 
mal quotients r//C and 6/C, are the same only if the difference between r] 
and is infinitesimal, and therefore, by Archimedeanism, is 0. All this is 
summarized by a lemma: 

Lemma 5.2. In a linearly ordered divided Archimedean scale, the con- 
tinued fraction and the (non-zero) value of the denominator of a formal 
quotient determine the value of the numerator. 

Theorem 5.4. On any linearly ordered divided Archimedean scale TZ 
there is exactly one measure /U : 7^ — »■ [0, 1] C K such that fi{l) = 1. 

Proof. Apply Lemma 5.2 in the case ( = 1 & TZ. Any measure /x : 7^ — > 
[0, 1] C M for which ^(1) = 1 takes addition and subtraction in TZ to the 
usual addition and subtraction in JR. Consequently the formal continued 
fraction expansion of the formal quotient ri/1 must be the same as the 
ordinary continued fraction expansion of n{r]). The measure ^ is therefore 
completely determined by the structure of TZ. | 

The theorem says wc can identify any divided Archimedean scale with 
some subset of [0, 1] C R. 
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Definition 5.5. For C,,9 in a linearly ordered divided Archimedean 
scale, the relation 

means 

m(c)m('?) = m, 

or equivalently the not-everywhere-defined multiplication is given by 

C^ = M"'(MCH^)). 

Example 5.9. Let p be the probability measure on the set of all subsets 
of { a, &, c } that assigns 1 /3 to each of{a},{6},{c}. Then Definition 5.5 
fails to define p{a} p{b}. 

In §8.6 we will apply Definition 5.5 to probability. 

6. HOMOMORPHISMS AND STONE SPACES 

The material in this section is not new. All or nearly all of it can be 
found in [6]. 

6.1. Homomorphisms 

Definition 6.1. 

1. Let A,I) be Boolean algebras. A homomorphism y : A — »■ B is a 
function for which, for all x,y & A we have: 

(p{x Ay) = (p{x) A ip{y) 

ip{x V y) = Lp(x) V (p{y) 
(p{^x) = ^(p{x). 

2. The kernel of a homomorphism <^ : A — *■ B is ip~^{0) = {x G A : (p{x) = }. 

3. A principal homomorphism is one whose kernel is of the form {y & A : y < x} 
for some x G A. We say that the kernel is generated by x. Other homo- 
morphisms are nonprincipal homomorphisms. 

4. A homomorphism <p : A — > B is 2-valued if B is the two-element 
Boolean algebra { 0, 1 }. 

The next proposition is an immediate corollary of Definition 6.1. 

Proposition 6.1. A 2-valued homomorphism ip on A is principal if and 
only if for some atom x € A, (p{y) = 1 or according as x < y or x Ay = 0. 
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Example 6.1. Every finite Boolean algebra A is isomorphic to the 
Boolean algebra of all subsets of some finite set Let B be the Boolean 
algebra of all subsets of some non-empty set C $. For x G A, let <f{x) = 
a; n Then <^ is a principal homomorphism whose kernel is generated by 
^X^f. If is a single-element set, then <^ is a 2- valued homomorphism. 

Example 6.2. Let A be the Boolean algebra of all subsets of N = 

{ 0, 1, 2, 3, . . . }. Let B be the Boolean algebra of all equivalence classes of 
such sets, two sets A, i? C N being considered equivalent if | {A\B) U {B\A) \ < 
Ho (this is a much coarser equivalence relation than the one considered in 
Example 3.4!). Meet, join, and complement on B are defined by choosing 
members of equivalence classes, then evaluating the meet, join, or comple- 
ment of those, then taking the equivalence class to which the result belongs. 
It is easy to check that these operations are well-defined. For x E A. let 
(p{x) be the equivalence class to which x belongs. This is a nonprincipal 
homomorphism whose kernel is the set of all finite subsets of N. 

Example 6.3. Let A be the Boolean algebra of all subsets of N that 
are either finite or cofinite (cofinite means having a finite complement). For 
any n G N the mapping 



is a principal 2- valued homomorphism whose kernel is the set of all subsets 
of N\ { n }. The mapping 



is a nonprincipal 2-valued homomorphism whose kernel is the set of all 
finite subsets of N. 

Example 6.4. Let A be the Boolean algebra of all clopen (i.e., simulta- 
neously closed and open) subsets of the Cantor set C. Let B be the Boolean 
algebra of all clopen subsets of C\[0, 1/3). The mapping x > a;\[0, 1/3) 
is a nonprincipal homomorphism whose kernel is {a;GA:a;C[0,l/3)}. 
Now fix one point r G C. The mapping 




1 if n G a; 
if n ^ a; 




1 if a; is cofinite 
if a; is finite 




(11) 



is a nonprincipal 2-valued homomorphism whose kernel is{a;GA:r^a;}. 
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6.2. Stone's representation of Boolean algebras 

In both Example 6.1 and Example 6.4, we saw a 2- valued homomorphism 
on a Boolean algebra A of sets defined as in (11) - its value is 1 or ac- 
cording as the set docs or does not contain a certain point. In Example 6.1, 
the homomorphism was principal because the set containing only that one 
point was a member of A; in Example 6.4, it was nonprincipal because the 
set containing only that one point was not a member of A. We shall see 
that in a sense, these examples are typical of 2-valued homomorphisms: 
We can represent an arbitrary Boolean algebra A as the Boolean algebra 
of certain subsets of a certain set $(A), and then find that every 2-valued 
homomorphism is of the form (11). The homomorphism will be principal 
or nonprincipal according as the set containing only the point that so rep- 
resents it is or is not one of the subsets of $(A) that are identified with 
members of the Boolean algebra A. 

So we let 

$(A) = the set of all 2-valued homomorphisms on A, 
and we identify each a; 6 A with 

{<pe$(A):(p(x) = l} (12) 

= the set of all 2-valued homomorphisms on A that map x to 1. The 

operations of meet, join, and complement in A correspond to the operations 
of (finite) intersection, (finite) union, and set-theoretic complementation 
on subsets of $(A). (Infinitary operations are more problematic. The 
infinitary join of X C A is the smallest upper bound Y ^ of X in A. This join 
does not always exist - counterexamples can be found within Example 6.4. 
When the join does exist, it does not generally correspond to the union of 
UxGX { G ^'(A) : (fi{x) = 1 }, since the union of sets of the form (12) is not 
generally of the form (12). Rather, the join corresponds to the smallest set 
of the form (12) that includes the union.) 

The next result is Stone's representation theorem. 

Theorem 6.1. The mapping 

X l-^ $(a;) = { 1^ e $(A) : ip{x) = 1 } 

is an isomorphism from the Boolean algebra A, to the Boolean algebra of 

sets of the form (12) with the operaiions of intersection, union, and set- 
theoretic complementation in the roles of meet, join, and complement. 
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Proof. First we show that $ is a homomorphism. 

$(~a;) = {(^ G i>(A) : = 1 } 

= {fE <I>(A) : (p{x) 7^ 1 } since 93 is a 2- valued homomorphism, 
= $(A)\{^ e $ : fix) = 1} 
= $(A)\$(x). 

So complements in A go to set-theoretic complements. 
^{xAy) = {(f e ^{A) : ip{x Ay) = 1} 

= {if G $(A) : (fi{x) A ip{y) = 1 } since 1^ is a homomorphism, 

= { e $(A) : ifi{x) = 1 and 1^(2/) = 1 } 

= { V G $(A) : v?(a;) = 1 } n { <^ e $(A) : (^(y) = 1 } 

= $(a;) n $(2/). 

So meets in A go to intersections. 

Let "V", "or", and "U" replace "A", "and", and "n" respectively, to show 
that joins in A go to imions. So $ is indeed a homomorphism. 

To show that it is an isomorphism, we need to show that it is one-to-one. 
For x,y G A let 

X + y = {xA V {yA = (a; V y)A ~ (a; A y), 

and let 

xy = X A y. 

Then it can be checked that A becomes a commutative ring with zero 

element and unit element 1, in which every clement is idcmpotcnt and 
every element is its own additive inverse. The Boolean operations of meet, 
join, and complement can be recovered from the ring operations: 

xAy = xy, 
xV y = x + y + xy, 
~a; = 1 + X. 

And Boolean homomorphisms coincide exactly with ring homomorphisms. 
The kernel {x € A : ^{x) = } of the Boolean homomorphism is the same 
thing as the kernel of the ring homomorphism. Therefore, to show that 
$ is one-to-one, it is enough to show that the kernel contains only E A. 
That is the same as showing that if x > then $(a;) ^ 0. In other words. 
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\i X ^ then for some 2- valued homomorphism on A we have ^p{x) = 1. 
Equivalently, if x ^ 1 then for some 2-valued homomorphism <^ on A we 
have 'p{x) = 0. The kernel of such a homomorphism is a proper ideal. The 
fact that it has only two cosets implies that it is a maximal proper ideal. 
So we need only show that any x ^ l\s a. member of some maximal proper 
ideal. That is well-known to follow from a standard application of Zorn's 
lemma. | 

6.3. Topology 

As in Example 6.4 these sets { G $ : f{x) = 1 } will be the clopen sub- 
sets of $ - but to say that, we need a topology on Here it is. 

Definition 6.2. The Stone space <I>(A) of a Boolean algebra A is 
the set $ of all 2-valuc;(l homomorphisms on A endowed with the topology 
whose basic open sets are sets of the form (12). That means the open sets 
are just those that are unions of arbitrary collections of sets of the form 
(12). 

This is the same as the topology of pointwise convergence of nets of 
homomorphisms. That the basic open sets are closed follows immediately 
from the fact that the basic open set <l>(^a;) is complementary to the basic 
open set <^{x). That the basic open sets are the only clopen sets is proved 
in [6] by using the following theorem. But our real motive for including 
this theorem is its use in §§7 and 8. 



Theorem 6.2. (Compactness) Let X C A. Suppose for every finite 
subset Xo C X there is a 2-valued homomorphism (p on A such that for 
every x € Xq, (fiix) = 1. Then there is a 2-valued homomorphism (p on A 
such that for every a; G X, ip{x) = 1. 

In other words, the Stone space is compact. 

Proof. We follow closely the argument in [6] pp. 77-78. It suffices 

to prov{^ $(A) is a closcid subset of the space fl of all functions (not just 
homomorphisms) from A into { 0, 1 }, with the product topology, since that 
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is a compact Hausdorff space. We have 

$(A) = i f] {ip €n : <f{r~^x) =r~^<f{x)}\ 

\x6A / 

n fl {^€n:ip{xAy) = ip{x)A<p{y)} 



This is closed if the sets whose intersection is taken are closed. They are 
closed because ip{x) depends continuously on ip. | 

Example 6.5. If A is the Boolean algebra of all finite or cofinite 
subsets of N, then $(A) is the one-point compactification of the discrete 
space whose underlying set is N. The isolated points of <I>(A) correspond 
to principal 2-valued homomorphisms. The one limit point corresponds to 
the one nonprincipal 2-valued homomorphism, which maps cofinite sets to 
1 and finite sets to 0. 

Example 6.6. If A is the Boolean algebra of all subsets of N, then $(A) 
is the Stone-Cech compactification of the discrete space whose underlying 
set is N. Again, the isolated points correspond to the principal 2-valued 
homomorphisms, and the 2^ " limit points to the nonprincipal 2-valued 
homomorphisms. If B is the Boolean algebra of equivalence classes of such 
sets, where two sets are equivalent if and only if their symmetric difference 
is finite, then the Stone space $(B) of this atomless Boolean algebra is the 
set of all limit points of $(A). 

Example 6.7. If A is, as in Example 6.4, the Boolean algebra of all 
clopen subsets of the Cantor set C, then $(A) = C. 



7. CONTINUITY OF SCALINGS 
7.1. Definition and examples 

Definition 7.1. A scaling p : A TZ is continuous at a homomor- 
phism : A ^ B if 

p[/\{x: ^{x) = 1 }) = /\ { p{x) : ^{x) = 1 } (13) 
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or, equivalently 

p(y/{x:cp{x)=0}) =\/{p{x):cp{x)=0}. (14) 

We shall see that continuity at every principal homomorphism is like 
"continuity of measure," and continuity at every 2-valued homomorphism 
at least sometimes entails "Archimedeanism." 

Example 7.1. If A is finite, then every scaling on A is continuous at 

every homomorphism on A. 

Example 7.2. Let (f be the canonical homomorphism from the Boolean 
algebra of all subsets of N into quotient algebra of that Boolean algebra 
by the ideal of finite subsets of N. In other words, for A C N we have 
(p{A) = if and only if A is finite, or, equivalently, for A, 5 C N we have 
ip{A) = <f{B) if and only if the symmetric diflference {A\B) U {B\A) is 
finite. Let p be the "simple non- Archimedean scaling" of Example 3.4. 
Then p is discontinuous at </?. To see this, observe that 

p(/\{{n,n+l,n + 2,...}:neN}) = p{0) 
< p{0) + 5 < p({ n, n + 1, n + 2, . . . }) for every n e N. 

Example 7.3. (A completely additive measure) Let A be the quotient 
algebra of Lebesgue-measurable subsets of the interval [0, 1] on the real line 
by the ideal of sets of measure 0. Let p be the quotient measure of Lebesgue 
measure on A. This scaling is continuous at all principal homomorphisms 
on A. 

7.2. Continuity and additivity 

Definition 7.2. A subset X of a Boolean algebra A is pairwise 
disjoint if any distinct x,y £X are disjoint, i.e., for any x,y gX, if x ^ y 
then X Ay = 0. 

Definition 7.3. Suppose X C A is pairwise disjoint. Then the sum 
on the left side of the equality below is defined to be the join on the right. 
The sum exists whenever the join exists. 



^2 Pi^) ~ V 1 ^2 ^^^^ ■ ^ finite subset of X 
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Definition 7.4. A scaling p : A ^ 72. is completely additive if for 
every pairwise disjoint X C A possessing a join Y X G A, we have 



^p(x)=p(\/x). 



The scahng of Example 7.3 is a completely additive measure. Lebesgue 
measure itself is only countably, and not completely, additive. In this ex- 
ample, sets of measure zero all belong to the same equivalence class, which 
is the zcro-clcmcnt of the quotient algebra. Consequently we cannot have 
any uncountable antichain (an "antichain" is pairwise disjoint collection of 
members of a poset) whose join is 1. Only such a collection could serve as 
the needed counterexample to complete additivity. 

Example 7.4. (A completely additive scaling on a Boolean algebra that 
does not satisfy the countable antichain condition) Let p be the identity 
mapping on the Boolean algebra of all subsets of the real line. Clearly p 
is completely additive. This Boolean algebra has uncountable antichains, 
i.e., it docs not satisfy the "countable antichain condition." 

Theorem 7.1. Suppose a scaling p : K ^ TL is continuous at every 
principal homomorphism on A. Then p is completely additive. 

Proof. The problem is to show that if X C A is pairwise disjoint and 
has a join in A then 

p(\J^) =Y^ p{x) = V ] P^^) • ^0 is a finite subset of X I . 

Observe that 

Y X = Y I Y Xo : Xo is a finite subset of X | . 

Therefore by condition (14), characterizing continuity, and the assump- 
tion that p is continuous at every principal homomorphism, it suffices that 
there be a principal homomorphism whose kernel is [0, V^]- That ho- 
momorphism is a; xA ~ Y X from A into the relative Boolean algebra 

[o,~VX]. I 

7.3. Continuity and Archimedeanism 

Definition 7.5. A member 5 € 72. is an infinitesimal for a basic 
scaling p : A ^ 72, if for some infinite pairwise disjoint X C A we have 
p{x) > 5 for every x G X. 
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Example 7.5. The zero element of any scale is an infinitesimal. 

Example 7.6. If p : A ^ 7^ = [0, 1] C R is a measure, then there are 
no nonzero infinitesimals in TZ. 

Example 7.7. In Example 3.4, every member of the "initial galaxy" 

{ p(0), p(0) + 1, p(0) + 2, p(0) +3, } 

is an infinitesimal. 

Example 7.8. The identity mapping from any Boolean algebra to itself 
is a basic scaling; the algebra regarded as a scale has no infinitesimals. 

Proposition 7.1. Suppose p : A ^ TZ is a basic scaling and a -.TZ ^ S 
is a scaling. (Recall that according to Definition 2.6, u "extends" p.) If 
6 gTZ is an infinitesimal, then so is a{S) e «S. 

It is easy to see that the converse is false: 

Example 7.9. The Boolean algebra of all subsets of any set, viewed 
as a scale, contains no infinitesimals. 

In other words, extending a scale can create infinitesimals but cannot 
destroy them. 

So now we have motivated the next definition. 

Definition 7.6. 

1. Let p : A ^ 7^ be a divided basic scaling. The scale TZ= { p{x) : x e A } 
is Archimedean if it has no nonzero infinitesimals, and non- Archimedean 
if it contains at least one nonzero infinitesimal. 

2. An Archimedean divided scale is stably Archimedean if there is no 
scaling a : TZ ^ S extending the basic scaling p, such that S contains any 
nonzero infinitesimal, and unstably Archimedean if it is Archimedean 
but not stably Archimedean. 

The term "stably Archimedean" was suggested by Timothy Chow and 
Daniel Lueking independently of each other, in response to a request for 
suggested nomenclature posted to the Usenet newsgroup sci. math. research. 

Why does Definition 7.6 say "divided"? Suppose p{x) = a < (3 = p{y), 
and there is some infinite pairwisc disjoint collection U of members of the 
domain of p such that for any u G U we have u Ax = and p{x) + p{u) > 
p{y). Divideness implies we can subtract a from /?, and Definition 7.5 then 
implies — a is an infinitesimal. Without dividedness I sec no way to 
guarantee that any nonzero lower bound of { p{u) : w e U } exists. Thus, 
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without divideness, it is conceivable that two members of a scale could 
differ infinitesimally, even though no member differs infinitesimally from 0. 
I am indebted to an anonymous referee for this point. If I knew any such 
example, I would consider emending Definition 7.6. (The referee speculated 
that if F is an ordered field of which the real field M is a subfield, so that 
F contains infinitesimals, then the set 

{aGF:0<a<l and neither a nor 1 — a is a nonzero infinitesimal } 

would be such a case. But it must be remembered that, by our definitions, 
the addition on a scale is inherited from a scaling whose domain is some 
Boolean algebra. No such mapping was proposed.) 

Theorem 7.2. Suppose a scaling p : A ^ TZ is continuous at every 2- 
valued homomorphism on A, and TZ is linearly ordered. Then TZ has no 
infinitesimals. ( Consequently, if TZ is divided, it is Archimedean.) 

Proof. Suppose 5 > is an infinitesimal in TZ. We have seen that for 
any 2- valued homomorphism (p, the infimum /\{x : (p{x) = 1 } exists, and 



We have now defined when is a principal homomorphism; next we 
shall define x^ in terms of S when ip is a nonprincipal homomorphism. In 
the latter case, since the greatest lower bound /\ { p(x) : (f{x) — 1} isO < S, 
it must be that 6 is not a lower bound, and that means some x G A satisfies 
ip{x) = 1 and p{x) < 6. Choose such an x and call it x^. Via Stone's duality 
wc can identify with a clopcn subset of the Stone space — the set of 
all 2- valued homomorphisms that map x,^ to 1 — which contains the point 
(p. Now we have a clopen cover {x^ : ip G ^} of the Stone space. Since 

the Stone space is compact, this has a finite subset { x^^ , , x^,^ } that 

covers the whole Stone space, so that x^^ V V x^^ = 1 . Some terms 

in this join - call them x^^_^_^ , , a;,^^ - may be atoms whose images 

under p are > 6. The join x^^ V V x^^ of the others must be > any 

X E A whose image under p is < d. Since these x's need not be disjoint, 
we replace them with yi, , ym such that yi < x^. for i = 1, m. 




an atom .r^ if (p is principal 

if is nonprincipal 



In the principal case, for each a; e A we have 
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2/i A = for z, j = 1, m, and yi V ^ Vm = x^^W V x^^ . 

(This can be done by letting yi = x^^A ~( V x^^_^) for each i.) 

That S is an infinitesimal means there is an infinite pairwise disjoint set 
Z C A such that for each z e Z we have p{z) > 5. Since the complement of 

yi V V j/m consists of only finitely many atoms, no generality is lost 

by assuming 

y z<yi\/ \/ym- 

This inequality entails 

ply z] <p{yiW Wyra), 

and that in turn entails the middle inequality below: 

m 

zGZ zGZ i=l ^ terms 

Since the first sum has infinitely many terms and 5 > 0, that is not consis- 
tent with Lemma 4.3 (4). | 

Theorem 7.3. If a scale is linearly ordered, Archimedean, and divided, 
then it is measurable. 

Proof. For any a,P & TZ, linear ordering implies that either a <~ /?, 
a >~/3, or a =^ (3. Dividedness then entails that in the first case, a + (3 
exists and a® (3 does not, in the second case a © /3 exists and a + (3 does 
not, and in the third case they both exist, and a. + (3 = 1 and a® (3 = Q. 

We define an abelian group G whose underlying set is Z x 7^, i.e., the 
set of all ordered pairs (n, a) where n is an integer and a gTZ, modulo the 
identification of (n + 1, 0) with (n, 1), for each n G Z. The addition in this 
group is 

(n,a) + (m,/J) = | J^^^^^^^;^^ .^^^^^ (15) 

The identification of (n + 1,0) with (n, 1) keeps the two pieces of this 
definition from contradicting each other. We linearly order this group by 
saying that if a,/3 ^ 1 then (n, a) < (m, /3) if either n < m, or n = m 
and a < f3. This linear ordering is compatible with the group operation, 
in the sense that for any ^ u € G, either u > or —u > 0, and for any 
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u,v,w € G, if u < V then u + w < v + w. A group with such a compatible 
linear ordering is a "linearly ordered group." 

Observe that the Archimedean nature of TZ and that of Z together imply- 
that G is Archimedean in the sense that for any u,v > in G, there is 
some positive integer n such that 

u + + u> V, 

V ' 

n terms 

SO that no matter how small u is by comparison to v, it takes only finitely 
many u's to add up to more than v. 

A well-known theorem of Holder (see [5], p. 45) says that if a linearly 

ordered group G is Archimcdcian, then there is an isomorphism / from G 
into the additive group of real numbers. For a G 7?., so that (0, a) € G, let 
/i(Q;) = /(O, a). Then fi is the desired measure. | 

Note that any extension of Example 5.7 to a linearly ordered scale is 
a counterexample showing that the hypothesis of divisibility cannot be 
dispensed with. 

I do not know how to prove the following. 

Conjecture. The hypothesis of linear ordering in Theorem 7.3 can be 
dropped. 

8. DEGREES OF BELIEF 
8.1. Boolean algebra models propositional logic 

Propositional logic studies finitary logical connectives like "and", "or", 
"not" , which connect propositions. 

Every proposition is either true or false. Suppose some are known to be 
true, some are known to be false, and the truth values of some others are 
uncertain. Call two propositions x and y (conditionally) equivalent (given 
what is known) if the proposition [a; if and only if y] is known to be true. 
It is easy to check that if xi is equivalent to X2 and yi is equivalent to 
2/2 then [xi and yi] is equivalent to [x2 and 2/2], [xi or yi] is equivalent to 
[x2 or 2/2], and [not xi] is equivalent to [not X2]- Therefore we can think of 
the three connectives "and", "or", "not" as acting on equivalence classes 
rather than on propositions. 

Any set of such equivalence classes of propositions that is closed under 
these three connectives necessarily contains the equivalence class, which 
wc shall call 1, of propositions known to be true, and the class, which we 
shall call 0, of propositions known to be false. If the truth values of an 
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(equivalence class of) proposition(s) is uncertain, then the set in question 
also contains other classes than and 1. That set of equivalence classes 
of propositions then constitutes a Boolean algebra with the connectives 
"and", "or", and "not" in the roles of meet, join, and complement. The 
natural partial order of this Boolean algebra makes x < y precisely if the 
proposition [if x then y] is known to be true. 

8.2. Intrinsic possibility versus epistemic possibility 

Possibility, like probability, can be either intrinsic or epistemic. To say 

it is possible that a card chosen randomly from a deck will be an ace, could 
be taken to mean that at least one ace is in the deck. That is intrinsic 
possibility. To say it is possible that the card that was drawn yesterday 
was an ace, could be taken to mean, not that some aces arc in the deck, 
but that it is not certain that none are. That is epistemic possibility. 

Example 8.1. Following the notation of §8.1, we can say that x < y 
means it is possible that y is true and x is false, but it is necessary that y 
is true if x is true. I was asked whether "it is possible that y is true and x 
is false" means 

1. It is known that y is possible without x: or 

2. It is not known that y is impossible without x. 

The punch line: If possibility is regarded as intrinsic, then (1) differs in 
meaning from (2), but if possibility is regarded as epistemic, then there is 
no difference! 

Henceforth we regard possibility as epistemic, not intrinsic. That means, 

in particular, that we shall not speak of .x as "occurring" or "not occurring," 
but rather, as we did earlier, of x as being true or false, or as being known 
to be true, known to be false, or uncertain. 
Notice that the notation 

< X < y < 1 

can be thought of as saying x is closer to being known to be false than y 
is, or 2/ is closer to being known to be true than x is. Consequently we put 
a greater degree of belief in the truth of y than in that of x. 

8.3. Some axioms of epistemic probability 

The last paragraph of the last section hints at an axiom for epistemic 

probability theory: If x is less (epistcmically) possible than y. then x is less 
(epistemically) probable than y. In other words, for any assignment P of 
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probabilities to propositions 

lix <y then P{x) < P{y). (16) 

We shall also take it to be axiomatic that the less probable x is, the more 
probable [not x] is, i.e.. 

If P{x) < P{y) then P(not x) > P(not y). (17) 

A third axiom is very similar to the "sure-thing principle" stated by Leonard 
Jimmie Savage in [11], pp. 21-2. It says that if .x is no more probable than y 
given that z is true, and x is no more probable than y given that z is false, 
then X is no more probable than y given no information about whether z 
is true or false. In other words 

If P{x I z) < P{y I z) and P{x \ not z) < P{y \ not z) then P{x) < P{y) 

(18) 

and "<" holds in the consequent if it holds in cither of tlic' two antecedents. 
(Savage's "sure-thing principle" spoke of utilities rather than of probabili- 
ties.) We do not understand an expression like "P(» | •)" to mean anything 
different from something like "P(«)" ; we take all probabilities to be condi- 
tional on some corpus of knowledge. So in particular, (17) implies that if 
P{x I z) < P{y I z) then P(not x \ z) > P(not y\z). 

It is unfortunate that, as things now stand, we must rely on one more 
assumption about degrees of belief in uncertain propositions - that they 
are linearly ordered: 

For all X, y either P{x) < P{y) or P{y) < P{x). (19) 

This means we will have the conclusion we want for linearly ordered scales 
and for scales that are Boolean algebras - the two extreme cases - but not 
for intermediate cases. 

Clearly (16) says that assignments of probabilities to propositions must 
satisfy part l(i) of Definition 2.3. But (17) is weaker than part l(ii) of 
Definition 2.3. If we can show that (17), (18), and (19) require assignments 
of probabilities to propositions to satisfy part l(ii) of Definition 2.3 then 
we will know that all such assigments must be basic scalings. That is what 
we do in the next section. 

8.4. Linearly ordered scales as probability assignments 

We want to show that (17), (18), and (19) require assignments of prob- 
abilities to propositions to satisfy part l(ii) of Definition 2.3. Part l(ii) of 
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Definition 2.3 speaks of relative complementation. In prepositional logic, 
relative complemenation is relative logical negation. If a < a; < 6, meaning 

a is a sufficient condition for x, and & is a necessary condition for x, then 
the logical negation of x relative to the interval [a, h\ is the unique (up to 
logical equivalence) proposition u such that 

1. a is a sufficient condition for u, and 

2. 6 is a necessary condition for u, and 

3. u becomes equivalent to [not x] once it is learned that b is true and a 
is false. 

That proposition is [a or [h and not x)], or, equivalcntly (since a logically 
entails b) \b and (a or not x)]. So the problem is to show that (17), (18), 
and (19) imply that if 

a < X < b, 
0. < y < b, 

and P{x) < P{y), then P{a or [b and not x]) > P{a or [b and not y]). 
If, to get a contradiction, we assume on the contrary that 

P{a or [b and not x]) ^ P{a or [b and not y]) 
then (19) tells us that 

P{a or [b and not x]) < P{a or [b and not y]). 

The conjunction of this inequality with (18) means we cannot have both 

P{a or [b and not x] \ b and not a) > P{a or [b and not y] \ b and not a) 

(20) 

and 

P{a or [b and not x] \ not {b and not a}) 

(21) 

= P{a or [b and not y] \ not {b and not a}). 

The equality in (21) is trivially true because the condition [not {b and not a)] 
renders impossible the propositions whose probability is being taken. There- 
fore (20) must be false. So, by (19), we must have 

P{a or [b and not x] \ b and not a) < P{a or [b and not y] \ b and not a). 

(22) 
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Given [b and not a], the propositions [a or (6 and not x)] and [a or (6 and not y)] 
simplify to [not x] and [not y\ respectively, and (22) simplifies to 

P(not X I h and not a) < P(not y \ b and not a). (23) 

We must also have 

P(not X I not {b and not a}) = P(not y \ not {b and not a}) (24) 

because, given the condition [not (5 and not a)], the two propositions [not x] 
and [not y] are equivalent to each other. Conjoining (23), (24), and (18), 
we conchidc that P(not x) < P(not y). In view of (17) and our assumption 
that P{x) < P{y), this is impossible. 

We conclude that assignments of linearly ordered probabilities to uncer- 
tain propositions should be scalings. As scalings, they must satisfy all of 
our results on addition, dual-addition, subtraction, relative complementa- 
tion, modularity, and dc-Morganism. 

8.5. Finiteness of information-content in propositions 

When would a scaling need to be continuous in order to model properly 
the phenomenon of assignment of degrees of belief to uncertain proposi- 
tions? 

Suppose a subset X of some Boolean algebra A of propositions is closed 
under "and" (i.e., [x and y] £ X for any x,y € X) and satisfies /\X = 
and a; > for every x € X. The simplest example is the Boolean algebra 
A that is freely generated by xi, X2, x^, . . . , i.e., the set of all propositions 
constructed from xi,X2,X3, . . . by using only finitely many occurences of 
"and" , "or" , and "not" , and X is the set {xi,X2,X3, . . .} of generators. If 
a probability a satisfies < a < P{x) for every a; G X, then it would seem 
appropriate to consider a. to be a probability assigned only to propositions 
that convey an amount of information that is infinite by comparison to that 
conveyed by any x € X. Closure of X under "and" is the same as closure 
of a family of clopcn subsets of the Stone space imdcr finite intersections. 
Consequently, compactness of the Stone space implies that for some 2- 
valued homomorphism ip we have (f{x) = 1 for every x e X. The probability 
a described above would then be a counterexample to the continuity of P at 
ip. So exclusion from a scale, of probabilities assigned only to propositions 
that convey an infinite amount of information, amounts to continuity of the 
assignment of probabilities at every 2-valued homomorphism. In view of 
Theorems 7.2 and 7.3, then, an insistence on finite information content in 
propositions, implies that the scale on which the probabilities are measured 
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is measurable. In other words, we may take the probabihties to be real 
numbers, and the scale to be [0, 1] C M. 

8.6. Multiplication 

Prom (18) it follows that 

P{x and z) < P{y and z) if and only if P{x \ z) < P(y \ z). (25) 

By symmetry the same is true if ">" replaces both occurences of "<" , and 
consequently also of replaces both. 

If, as in §5.6, we assume linear ordering, dividedness, and Archimdeanism, 
then there exists a maximum non-negative integer m such that 

P{z) -P{x and 2) - - P(x and z) (26) 



exists, and the difference is less than P{x and z). Because of (25), this 
integer ni must be the same as the smallest non-negative integer n such 
that 

1 -P{x I z) - -P{x\z) (27) 

^ V ' 

n 

exists. This latter difference must be less than P{x \ z). The process can 
be iterated according to the algorithm described in §5.6, and (25) tells us 
at each step that the entries 711,712,^3... in the formal continued fraction 
expansion of the formal quotient P{x and z)/P{z) arc the same as those in 
the formal continued fraction expansion of the formal quotient P{x \ z)/l. 
Thus we have: 

Theorem 8.1. If probabilities are measured on a scale that is linearly 
ordered, divided, and Archimedean, then for any propositions x and z, 

P{x and z) = P{x \ z)P{z). 
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